#pragma once
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <cstdint>
#include <fstream>
#include "util.hpp"
#include <mutex>
#include "Log.hpp"

namespace ns_index
{
    // 创建正排索引所需要的数据结构
    typedef struct DocInfor
    {
        std::string title;   // 网页标题
        std::string content; // 网页内容
        std::string url;     // 网页网址
        uint64_t doc_id;     // 文档ID先不做过多了解
    } DocInfor;

    // 创建倒排索引所需要的数据结构
    typedef struct InvertedElem
    {
        std::string word; // 关键字
        uint64_t doc_id;  // 文档ID
        int weight;       // 权值，一个关键字可能对应的多个文档ID，依靠权值来决定，网页展现的顺序
    } InvertedElem;

    using InvertedList = std::vector<InvertedElem>; // 倒排拉链，未来我们通过一个关键字，可以拿到一组(个)倒排索引节点，可以根据文档ID找到多个文档

    class Index
    {
    private:
        Index() {}
        static Index *_instance;
        static std::mutex _mtx;

    public:
        ~Index()
        {
        }

        static Index *GetInstance()
        {
            if (_instance == nullptr)
            {
                _mtx.lock();
                if (_instance == nullptr)
                {
                    _instance = new Index();
                }
                _mtx.unlock();
            }
            return _instance;
        }
        // 你是猪吗?? 构建索引为了什么? 不就是为了用户输入关键字，进行解析，然后通过倒排索引找到相关的文档ID，然后通过文档ID找到文档内容
        // 根据文档内容的三个内容构建应答返回吗?? 下面两个函数想不到?????

        // 根据文档ID获取文档内容
        DocInfor *GetForwardIndex(uint64_t doc_id)
        {
            if (doc_id >= forward_index.size())
            {
                std::cerr << "doc_id: " << doc_id << " out of range!!" << std::endl;
                return nullptr;
            }
            return &(forward_index[doc_id]);
        }
        // 根据关键字获取倒排拉链
        InvertedList *GetInvertedList(const std::string &word)
        {
            if (Inverted_index.find(word) == Inverted_index.end())
                return nullptr;
            return &(Inverted_index[word]);
        }
        bool BuildIndex(const std::string &src_path)
        {
            std::ifstream in(src_path, std::ios::in | std::ios::binary);
            if (!in.is_open())
            {
                std::cerr << "数据源文件名不存在，请检查文件名!!" << std::endl;
                return false;
            }
            const std::string sep = "\3";
            // 1. 读取文件，获取DocInfor，构建正排索引
            std::string line;
            int cnt = 0;
            while (getline(in, line)) // 由于之前各个文档我们是按照\n分割的，所以可以直接使用getline()直接把一个文档的内容读取出来
            {
                // 构建正排索引
                DocInfor *doc = BuildForwardIndex(line, sep);
                if (doc == nullptr)
                {
                    std::cerr << "正派索引构建失败！" << std::endl;
                    continue;
                }
                // 2. 根据正排索引返回的DocInfor，进行分词，构建倒排索引
                if (!BuildInvertedIndex(*doc))
                {
                    std::cerr << "倒排索引构建失败！" << std::endl;
                    continue;
                }
                cnt++;
                if (cnt%1000 == 0)
                {
                    LOG(NORMAL,"已经构建的索引文档个数: " + std::to_string(cnt));
                }
            }
            LOG(NORMAL,"构建正排索引，倒排索引完毕");
            return true;
        }

    private:
        DocInfor *BuildForwardIndex(const std::string &line, const std::string &sep)
        {
            // 每一个文档按照 title\3content\3url\n这样的分割，就下来就是字符串分割操作了
            // 根据doc建立正排索引
            // 对处理好的文档文件进行分割，切割出 title,content,url.
            std::vector<std::string> results;
            ns_util::Split::SplitLine(&results,line,sep);
            // boost::split(results, line, boost::is_any_of(sep), boost::token_compress_on);
            if (results.size() != 3)
                return nullptr;
            DocInfor doc;
            doc.title = results[0];
            doc.content = results[1];
            doc.url = results[2];
            doc.doc_id = forward_index.size(); // 我们插入之后id==size-1,没插入之前就是size
            forward_index.push_back(std::move(doc));
            return &forward_index.back();
        }
        bool BuildInvertedIndex(const DocInfor &doc)
        {
#define X 10
#define Y 1
            typedef struct word_cnt
            {
                int title_cnt;
                int content_cnt;
            } word_cnt;
            std::unordered_map<std::string, word_cnt> word_map;
            std::vector<std::string> title_results;
            ns_util::JiebaUtil::CutString(doc.title, &title_results);
            //for debug
            // if (doc.doc_id == 6957)
            // {
            //     for (auto& s : title_results){
            //         std::cout << "title: "<< s << std::endl;
            //     }
            // }
            for (std::string s : title_results)
            {
                // 由于这里的to_lower会对原始数据进行修改，所以我们不建议使用引用
                boost::to_lower(s);
                word_map[s].title_cnt++; // 如果不存在就创建，存在就接着用
            }
            std::vector<std::string> content_results;

            //for debug
            // std::cout << doc.content << std::endl;

            ns_util::JiebaUtil::CutString(doc.content, &content_results);
            for (std::string s : content_results)
            {
                boost::to_lower(s);
                word_map[s].content_cnt++;
            }
            //for debug
            // if (doc.doc_id == 6957)
            // {
            //     for (auto& s : content_results){
            //         std::cout << "content: "<< s << std::endl;
            //     }
            // }
            for (auto &word_pair : word_map)
            {
                InvertedElem Elem;
                Elem.word = word_pair.first;
                Elem.doc_id = doc.doc_id; // 所以为什么正排索引要有一个doc_id，数组下标不就可以表示了吗?? 就是为了方便倒排索引
                Elem.weight = (word_pair.second.title_cnt * X) + (word_pair.second.content_cnt * Y);
                Inverted_index[word_pair.first].push_back(std::move(Elem));
            }
            return true;
        }
        std::vector<DocInfor> forward_index;                          // 正排索引
        std::unordered_map<std::string, InvertedList> Inverted_index; // 倒排索引拉链
    };
    Index *Index::_instance = nullptr;
    std::mutex Index::_mtx;
}
